the most effective search methods in python with example

47
def BinarySearch(lys, val):
    first = 0
    last = len(lys)-1
    index = -1
    while (first <= last) and (index == -1):
        mid = (first+last)//2
        if lys[mid] == val:
            index = mid
        else:
            if val<lys[mid]:
                last = mid -1
            else:
                first = mid +1
    return index
If we use the function to compute:

>>> BinarySearch([10,20,30,40,50], 20)
def BinarySearch(lys, val):
    first = 0
    last = len(lys)-1
    index = -1
    while (first <= last) and (index == -1):
        mid = (first+last)//2
        if lys[mid] == val:
            index = mid
        else:
            if val<lys[mid]:
                last = mid -1
            else:
                first = mid +1
    return index
If we use the function to compute:

>>> BinarySearch([10,20,30,40,50], 20)
def LinearSearch(lys, element):
    for i in range (len(lys)):
        if lys[i] == element:
            return i
    return -1
So if we use the function to compute:

>>> print(LinearSearch([1,2,3,4,5,2,1], 2))
def BinarySearch(lys, val):
    first = 0
    last = len(lys)-1
    index = -1
    while (first <= last) and (index == -1):
        mid = (first+last)//2
        if lys[mid] == val:
            index = mid
        else:
            if val<lys[mid]:
                last = mid -1
            else:
                first = mid +1
    return index
If we use the function to compute:

>>> BinarySearch([10,20,30,40,50], 20)
def BinarySearch(lys, val):
    first = 0
    last = len(lys)-1
    index = -1
    while (first <= last) and (index == -1):
        mid = (first+last)//2
        if lys[mid] == val:
            index = mid
        else:
            if val<lys[mid]:
                last = mid -1
            else:
                first = mid +1
    return index
If we use the function to compute:

>>> BinarySearch([10,20,30,40,50], 20)

Comments

Submit
0 Comments

More Questions

how to make a class in pythonModuleNotFoundError: No module named pip._internal httpie on windows
python read json filepandas create new column python write to file
what is the use of class in pythoninstall opencv python rename columns pandas
rename columns in pythonpip upgrade command how to upgrade pip
command to upgrade the PIPdownload pip install command to update pip
how to upgrade pip in cmdhow to check python version python iterate dictionary key value
python install pipwindows python pip upgrade python virtual environment
how to update pip in pythonhow to read a file in python how to update pip python
how to replace nan with 0 in pandascheck package version python streamlit ssl error
networkx remove nodes with degreeget wd in python find text between two strings regex python
create zero array in pythonupgrade python version mc python get image dimensions
pandas drop empty columnssummation django queryset oddlyspecific09123890183019283
convert a dictionary into dataframe pythonwrite dataframe to csv python pygame draw circle
check value vowel user input pythonremove commas from string python No module named sklearn.cross_validation
pandas version check in pythonconvert column string to int pandas python italic
python - prime number generator.annotate unique distinct current datetime pandas
C
CSS
Objective-C
PHP
Java
C++
Javascript
Html
Python
SQL
Swift
Ruby
Go
R
TypeScript
Kotlin
Assembly
VBA
Scala
Rust
Elixir
Dart
Haskell
Perl
Fortran
Matlab
Scheme
Julia
Lua
Delphi
Pascal
Solidity
BASIC
ActionScript
Csharp